package 力扣._594_最长和谐子序列;

import java.util.*;

class Solution {
    public int findLHS(int[] nums) {
        Map<Integer,Integer> map = new HashMap<>();
        for (int num : nums) {
            map.put(num, map.getOrDefault(num,0)+1);
        }
        int max = 0;
        Set<Integer> keySet = map.keySet();
        for (Integer n : keySet) {
            int a = map.getOrDefault(n,0);
            int b = map.getOrDefault(n+1,0);
            int c = map.getOrDefault(n-1,0);

            if(b!=0){
                max = Math.max(max, a+b);
            }
            if(c!=0){
                max = Math.max(max, a+c);
            }
        }
        return max;

    }
}